Free idempotent generated semigroups: The word problem and structure via gain graphs
نویسندگان
چکیده
Building on the previous extensive study of Yang, Gould and present author, we provide a more precise insight into group-theoretical ramifications word problem for free idempotent generated semigroups over finite biordered sets. We prove that such problems are in fact equivalent to computing intersections cosets certain subgroups direct products maximal semigroup question, thus providing decidability those under assumptions related Howson property coset intersection property. also basic sketch global semigroup-theoretical structure an arbitrary semigroup, including characterisation Green’s relations key parameters non-regular $${\cal D}$$ -classes. In particular, all Schützenberger groups IG(?) set ? must be among divisors IG(?).
منابع مشابه
Free Idempotent Generated Semigroups over Bands
We study the general structure of the free idempotent generated semigroup IG(B) over an arbitrary band B. We show that IG(B) is always a weakly abundant semigroup with the congruence condition, but not necessarily abundant. We then prove that if B is a normal band or a quasi-zero band for which IG(B) satisfies Condition (P ), then IG(B) is an abundant semigroup. In consequence, if Y is a semila...
متن کاملOn Maximal Subgroups of Free Idempotent Generated Semigroups
We prove the following results: (1) Every group is a maximal subgroup of some free idempotent generated semigroup. (2) Every finitely presented group is a maximal subgroup of some free idempotent generated semigroup arising from a finite semigroup. (3) Every group is a maximal subgroup of some free regular idempotent generated semigroup. (4) Every finite group is a maximal subgroup of some free...
متن کاملSubgroups of Free Idempotent Generated Semigroups: Full Linear Monoids
We develop some new topological tools to study maximal subgroups of free idempotent generated semigroups. As an application, we show that the rank 1 component of the free idempotent generated semigroup of the biordered set of a full matrix monoid of size n×n,n > 2 over a division ring Q has maximal subgroup isomorphic to the multiplicative subgroup of Q.
متن کاملThe word problem for free adequate semigroups
We study the complexity of computation in finitely generated free left, right and two-sided adequate semigroups and monoids. We present polynomial time (quadratic in the RAM model of computation) algorithms to solve the word problem and compute normal forms in each of these, and hence also to test whether any given identity holds in the classes of left, right and/or two-sided adequate semigroups.
متن کاملFree Idempotent Generated Semigroups and Endomorphism Monoids of Free G-acts
The study of the free idempotent generated semigroup IG(E) over a biordered set E began with the seminal work of Nambooripad in the 1970s and has seen a recent revival with a number of new approaches, both geometric and combinatorial. Here we study IG(E) in the case E is the biordered set of a wreath product G ≀ Tn, where G is a group and Tn is the full transformation monoid on n elements. This...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Israel Journal of Mathematics
سال: 2021
ISSN: ['1565-8511', '0021-2172']
DOI: https://doi.org/10.1007/s11856-021-2214-1